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Java Source Code 



Public class HelloWorld { 
Public static void main (string argsfl) { 
System.out.println("Hello World!") 

} 

} 
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CA FE BA BE 00 03 00 2D 00 20 08 00 
1D 07 00 OE 07 00 16 00 07 00 1E 07 
00 1C 09. ..00 02 00 18 




103 

2. 



Bytecode 
compiler 



107 



Java Virtual 

Machine 
(Interpreter) 



Fig. 1A 



100 




Constant Pool 
102 



Interfaces 
104 



*J3 



m 
fU 




Methods 
108 



Attributes 
110 



Fig. 1B 



3 "Erf 



204 



Java Instruction 1 



Java Instruction N 



200 



Java Macro Instruction 




Generator 






► 


Java Macro Instruction 


202 




206 







Fig. 2A 



# 



232 



i 



220 



Conventional Java 




Conventional Java 


Instruction 1 




Instruction M 



234 



I 



Java Bytecode 
Translator 
230 



Inventive Java 




Inventive Java 


Instruction 1 




Instruction N 



*s Li 



Java Macro Instruction 
Generator 
202 



Java Macro Instruction 



Fig. 2B 



Q Start ^ 



1 




Read a stream of Java Bytecode instaictions 
during Bytecode Verification phase 




r 



Found a predetermined sequence of two\^ oq4 
or more Java Bytecode instructions? 



Yes 



Generate a Java macro instruction that represents 
the sequence of two or more Java Bytecode 
instructions 



306 



c 



End 



:) 



Fig. 3 



Q Start ^ 





r 


Read a stream of Java Bytecode instructions 
during Bytecode Verification phase 




T 


Count the number of times a sequence of Java 
Bytecode instructions appears in the stream of 
Java Bytecode instructions 




r 



400 



'X-402 



404 



No 



f Sequence has been counted for at leastN 
A a predetermined number of times? J^. 



,406 



Yes 



Generate a Java macro instruction that represents 
the sequence of Java Bytecode instructions 



"X^408 



c 



End 



3 



Fig. 4 



# 



H1J 



Hi 

5— - 



506 



504 



11 



z 



12 



K K+1 



K+M -1 



N 



u 



Sequence 
Analyzer 

502 



Java Bytecode Verifier 500 




Fig. 5 



# 



610 



600 



Conventional Java 

Bytecode 
Instruction "Newx" 


Conventional Java 

Bytecode 
Instruction "Dupx" 









Java Macro Instruction 
Generator 

602 



Java Macro Instruction 
"New-Dup n 
612 



m 



610 



L 



Fig. 6A 



Conventional Java 

Bytecode 
Instruction "Newx" 



Conventional Java 

Bytecode 
Instruction "Dupx" 



Java Bytecode 
Translator 
622 



620 



630 



Inventive Java 
"NEW 1 Bytecode 
Instruction 



Inventive Java 
"DUP" Bytecode 
Instruction 



Java Macro Instruction 
Generator 
602 



Java Macro Instruction 
"New-Dup" 
624 



Fig. 6B 



+ 



Top 
► 



Execution 
Stack 
704 



W1 



W2 



W3 



W4 



Wi 



Wn 



700 



j Code 




Data 


706 




708 


DUP 






702 






A 













701 



Fig. 7A 



DUP 



"Dup 

Dupxl 
Dup_x2 



DUPL 





Uup2_xl 
Dup2_x2 



NEW 



New 



Newarray 



Anewarray 
Multianewarray 



Fig. 7B 



Fig. 7C 



Fig. 8 



+ 



• 



<902 

Conventional Java 
Bytecode 
Instruction "iinc" 



Conventional Java 

Bytecode 
Instruction "iload" 



Conventional Java 

Bytecode 
lnstruction"if_icmplt n 



Java Macro Instruction 
Generator 
202 



Java Macro Instruction 
"Loopl" 



Fig. 9 A 



m 



900 



910 

S 



Conventional Java 
Bytecode Instruction 
"iinc" 



Conventional Java 
Bytecode Instruction 
"iload" 



Conventional Java 
Bytecode Instruction 
"if_icmplt" 



Java Bytecode 
Translator 
904 



920 

S 



Inventive Java 
Bytecode Instruction 
"iinc" 



Inventive Java 
Bytecode Instruction 
"Load" 



Conventional Java 
Bytecode Instructions 
"OP ISUB" "OP JMPLT 



Java Macro Instruction 
Generator 
902 



Java Macro Instruction 
"Loopl" 
940 



Fig. 9B 



• 1000 















1 
1 


Code 
1002 




• 

Data 
1004 




Load 
1006 


index i 
1008 




l 
i 
i 
i 

i 

• 













Execution Stack 


> *T =3 






1020 




1022 










— ► 


Offset 0 








Offset 1 



1024 



Offset i (A) 
(B) 
(C) 
(D) 



Fig. 10A 



LOAD 



iload 



fload 



aload 



iload 0 



iload 1 



iload 2 



iload 3 



fload 1 



fload 2 



fload 3 



aload 0 



aload 1 



aload 2 



aload 3 



LOADL 



Iload 



dload 



Iload 0 



Iload 1 



Iload 2 



Iload 3 



fload 0 



dload 0 



dload 1 



dload 2 



dload 3 



Fig. 10B 



Fig. 10C 



4 



lcmp 


OP_LSUB, OP_JMPEQ 


fcmpl 


OPJFSUB, OP_JMPLE 


fcmpg 


OPJFSUB, OP_JMPGE 


dcmpl 


OP_DCMP, OP_JMPLE 


dcmpg 


OP_DCMP, OP JMPGE 



Fig. 11A 



if_icmpeq 


OPJSUB, OP_JMPEQ 


if_icmpne 


OPJSUB, OP_JMPNE 


ifjcmplt 


OPJSUB, OP_JMPLT 


ifjcmpge 


OPJSUB, OP_JMPGE 


if_icmpgt 


OPJSUB, OPJMPGT 


if_icmple 


OPJSUB, OP_JMPLE 


if_acmpeq 


OPJSUB, OP_JMPEQ 


if_acmpne 


OPJSUB, OP_JMPNE 



Fig. 11B 



4 



4 



1210 



Conventional Java 


Conventional Java 


Bytecocle 


Bytecode 


Instruction 


Instruction 


"Getfield" 


"Astorex" 



Java Macro Instruction 
Generator 

602 



Java Macro Instruction 
"Get_Store" 
1212 



O 



Fig. 12A 



fy 

fy 



1210 

i 





Conventional Java 


Conventional Java 




Bytecocle 


Bytecode 


i 


Instruction 


Instruction 




"GetfielcT 


"Astorex" 






♦ 



Java Bytecode 
Translator 
622 



200 



122 



Inventive Java 
. Bytecode Instruction 
"OP_Resolve" 


Inventive Java 
Bytecode Instruction - 
"Astore" 





£ 



Java Macro Instruction 
Generator 
602 



Java Macro Instruction 
"Resolve_Astore" 
1222 



Fig. 12B 







1 . 

Array 
1302 


I Execution Stack j 
1304 


i 


/ 


Array 
Header 
1310 






AStore 1322 


Array KeTerence 


Array Index 1 326 


► 

N 


Offset 


Value 







Fig. 13A 



ASTORE 



iastore 



fastore 



aastore 



bastore 



castore 



sastore 



ASTOREL 



Iastore 



dastore 



13B 



Fig. 13C 



